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1 0 Transport Network Restoration Method 

Field of the Invention 

1 5 The present invention relates to the field of telecommunications and more 

particularly to a path restoration method in a transport network and a network 
element with fast restoration capabilities. 

Badcground of the Invention 

20 

Transport networks serve for the physical layer transport of high bitrate 
tributary signals. In particular, the signals transmitted over a transport network 
are encoded and multiplexed into a continuous bit stream structured into 
frames of the same length. Within this constant bitrate bit stream, the frames 

25 are repeated periodically with a frame repetition rate of typically 8 kHz and 
are structured according to a multiplexing hierarchy. An example of such a 
multiplexing hierarchy is SDH (Synchronous Digital Hierarchy, see ITU-T 
G.707 10/2000) where the frames are termed synchronous transport modules 
of size N (STM-N, where N= 1 ,4, 16, 64, or 256). The frames have a section 

30 overhead and contain at least one higher order multiplexing unit called virtual 
container VC-4. A VC-4 can either directly carry a tributary signal or a number 
of lower order multiplexing units like VC-12 or VC-3, which then carry 
tributary signals. 
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Virtual containers are transmitted from source to sink through an SDH network 
and therefore represent a "logical" path through the network. The sequence of 
identical VCs having the same relative position in subsequent frames forms a 
traffic stream along that path. Each VC contains a path overhead (POH) and a 
5 payload section referred to as container (C). The US equivalent of SDH is 
known as SONET (Synchronous Optical Network). Another well known 
transport network with similar multiplexing units is the recently defined Optical 
Transport Network OTN; see ITU-T G.709, 02/2001 . 

10 A very basic aspect in all types of transport networks is availability and 

reliability of service. In other words, a transport network must be very robust 
against any kind of failure and the average outage time must be very low. 
Hence, a transport network needs to provide the means and facilities to ensure 
sufficient availability. Typically, network mechanisms which ensure this 

15 availability are distinguished in protection and restoration. The common 

principle of both is to redirect traffic of a failed physical link or logical path 
over a spare resource.. 

Protection is a mechanisms where an already established protection path or 
20 link is assigned to one selected high-priority path or link {known as 1 +1 or 
1 :1 protection, depending on whether there is low priority extra traffic on the 
-w..*- ♦ protection resource or not)-or a group of n such selected* paths or links (known 
as 1 :n protection). In the case of a failure, traffic can be re-routed very fast 
over the previously established protection resource under the sole control of 
25 the affected network elements in typically less than 50 ms. However; this 
requires a protocol between the affected nodes to signal and synchronize 
switch-over. Protection is a high-quality service restricted to few selected 
premium connections, which are typically charged at a higher price. 
Moreover, protection requires a high amount of spare resources compared 
30 with the amount of protected resources, i.e., 100 % of spare capacity in the 
case of 1 +1 protection. 

Restoration refers to a mechanism, where the network searches for restoration 
capacity and establishes a restoration path only after service path failure. 
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Rather than calculating the restoration path after failure, pre-calculated 
restoration routes can be used instead but with the actual cross-connection to 
establish the path performed after failure. Restoration mechanisms are more 
stringent in the usage of spare capacity and however, providing a masking of 
5 the failure at a lower speed, typically in the range of a few seconds as 
completely new paths through the network must be established. 

In label switched packet networks, as opposed to transport networks, 
alternative label switched paths (LSPs) can already be implemented and then 

10 used in the case of a failure. The fundamental difference between transport 
networks and packet networks, where MPLS applies (Multi- Protocol Label 
Switching), is that in packet networks statistical multiplexing is used allowing 
over-subscription of links and that an LSP can be established without using any 
bandwidth. However, in transport networks, if a path is established, then by 

1 5 definition the full bandwidth requested by the path is consumed, independent 
of whether traffic is transmitted over this path or not. An LSP can be 
established before failure in MPLS, but not used until after failure, whereas this 
is not possible in transport networks. 

20 The IETF proposal "RSVP-TE Extension for Shared-Mesh Restoration in 

Transport Networks" by G. Li et al, draft-li-shared-mesh-restoration-01 .txt, 
addresses this issue and proposes an GMPLS extension where backup paths 
are pre-established in the management plane of the network but only 
activated after detection of a failure. This requires signaling messages to be 

25 exchanged in the management plane, which in a GMPLS controlled network is 
distributed across the entire network. This interaction of a decentralized 
network management is, however, a relatively slow process, which leads to 
restoration times in the range of at least some hundred milliseconds. 

30 Summary of the Invention 

It is an object of the present invention, to provide an improved restoration 
technique which allows faster restoration in a transport network than known 
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restoration methods but offers more flexibility and requires less spare 
resources than known protection methods. 

These and other objects that appear below are achieved by a method 
5 according to claim 1 and a network element according to claim 6. 

In particular, the method according to the invention involves that each path is 
identified at least locally with an identifier called herein a path tag which is 
part of the multiplex units that represent the corresponding path and 

10 forwarding information is provided in each network element. In the case of a 
path failure, the source network element cross-connects the affected traffic 
stream to an alternate output port. When a network element receives a new 
traffic stream at on input port, it checks the received path tag and determines 
an appropriate output port based on the tag and the forwarding information 

15 and establishes an internal cross-connection between the input port and 
corresponding output port. The forwarding information is provided by the 
management plane of the transport network and represents pre-calculated 
restoration paths. 

20 The established restoration path consumes spare resources in the network, 

which are therefore no longer available for restoration purpose in the case of 
further failures. Therefore, in an advantageous improvement, the 
management plane is informed of the established restoration path after 
activation of the restoration path in the event of a failure, and determines new 

25 forwarding information to allow masking of potential further failures in the 
network over newly pre-calculated restoration paths. 

The invention has the advantage that the average restoration time in the 
network can be reduced to about 50 ms or even less, depending on the 
30 repetition rate of the tag and the number of involved network elements along 
the restoration path. 
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Brief Description of the Drowings 

Preferred embodiments of the present invention will now be described with 
reference to the accompanying drawings in which 
5 figure 1 shows an example network topology; 

figure 2 shows the control and management of a network elements- 
figure 3 shows the restoration principle at a network element in a first 
embodiment; and 

figure 4 shows how the path is established through a network element and 
1 0 what when path setup fails. 

Detailed Description of tlie Invention 

In this specification, we use the term transmission signal for a multiplex signal 
15 subdivided into frames of the same length. The frames are structured 
according to a multiplex hierarchy into multiplex units such as virtual 
containers VC in SDH. A certain multiplex unit represents a path through the 
network and repeats every frame. The sequence of identical multiplex units 
that are transmitted along the same path form a traffic stream which 
20 transports a tributary signal. Several traffic streams are thus multiplexed 
according to the multiplex hierarchy to form the transmission signal. 

An example network topology is shown in figure 1 . A first working path WPl 
exists between network elements NET and NE2 and a second working path 

25 WP2 exists between network elements NE3 and NE4. Broken lines PPla, PPlc, 
PP2a, PP2c, and SPP indicate reserved restoration capacity allowing network 
restoration in the case of a failure of either of the working paths. If for 
example path WPl fails, a restoration path (also termed backup path) is 
created via network elements NE5 and NE6 using restoration capacity PPla, 

30 SPP, and PPlc. Conversely, if path WP2 fails, a restoration path is created 

using restoration capacity PP2a, SPP, and PP2c. It is important to understand, 
that these restoration paths, even if they may be pre-calculated, are only 
established after occurrence of a failure. In other words, the network elements 
NE5 and NE6 switch a corresponding internal crossconnection to establish the 
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restoration path only after a failure has occurred. This allows to share a single 
entity of restoration capacity SPP between NE5 and NE6 for both working 
paths WPl and WP2. 

5 The hardware design and control of a network element is shown schematically 
in figure 2. The network element itself consists of a number of hardware 
modules, such as input/output boards I/O and crossconnect matrix boards X 
. shown in the embodiment by way of example. Interconnections and signal 
flow of transmission signals are not shown in the figure. The individual boards 

10 are controlled and configured by a low level hardware controller, which is 
called second level controller SLC. The second level controller can be 
distributed among the boards, can consist of some few shelf controllers, or 
can also be a single controller if the network element is installed in only one 
shelf. It contains the hardware oriented control software which is termed 

15 firmware. The second level controller is controlled by a higher level controller 
called the first level controller PLC. This first level controller contains for the 
purpose of network management an abstraction of the network element and 
its resources in the form of a management information base (MIB). The MIB 
contains managed objects respectively representing the physical and logical 

20 resources of the entire network element and their configuration. A virtual 

hardware module and a firmware adaptor interface the MIB in the first level 
--- controller-towards -the-firmware in the second level-controller;*^— -i- - 



The first level controller PLC is controlled by a network management or 
25 management plane TMN, which may be a central network management 
system for the entire network. The interface between the central network 
management system and the network elements is known as the Q-interface for 
which a standardized protocol exists. Alternatively, the management plane 
may be a distributed network management system where each network 
30 element is controlled by an individual element controller and where these 
element controllers communicate with each other using the recently defined 
GMPLS protocol to find a route through the network and establish network 
paths. Communication within the management plane and towards the 
network elements uses a dedicated packet switched control network apart 
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from the transport network. However, some interconnections in this dedicated 
control network may use the so-called data communication channels in the 
section overhead of transmission signals in the transport network. 

5 The management plane TMN is responsible to properly configure the entire 
network. If for example a new connection is to be established in the network, 
the management plane instructs the first level controllers of the affected 
network elements to switch the new connection. The first level controllers 
reconfigure their abstract view of the corresponding network elements 
10 accordingly and update their persistent configuration data. Then the request is 
forwarded to the second level controller, which determines the actual 
hardware modules involved and reconfigures these to establish the connection 
as requested. 

15 In reverse direction, the second level controller monitors the hardware 

modules for any alarm and failure conditions and reports these to the first 
level controller. The first level controller maps alarm and failure reports on the 
abstraction and reports any irregularities to the management plane. 

20 In known restoration mechanisms, the management plane needs to localize a 
failure by correlating received alarm reports and requests the affected network 
elements to switch new crossconnections to establish a dynamically calculated 
or pre-calculated restoration path. However, from the above explained, it 
would be evident, that this process requires extended time-consuming 

25 communication and processing, which sums up to a considerably high 
restoration time. 

It is therefore a basic idea of the present invention to provide information 
about pre-calculated restoration paths at the lowest level, i.e., in the second 
30 level controller SLC or even with the hardware as such and to trigger switching 
of the local crossconnections necessary to establish a restoration path in the 
event of a failure with locally available information, only. 
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If no protocol communication between network elements and towards the 
management plane is necessary, restoration times can be shortened 
considerably. However, the affected network elements would not naturally 
know about a failure that happened somewhere else in the network. For 
5 example in figure 1 , after a failure of working path WPl , network elements 
NE5 and NE6, which do not see the failed path at all, would have to initiate 
appropriate crossconnections to establish a protection path over PPla, SPP, 
and PPlc. 

10 Therefore, another basic idea is to mark traffic on path level with an identifier, 
which has unambiguous meaning at least locally and to monitor the interfaces 
of a network element for new traffic streams. If a new traffic stream is detected 
at an interface, this traffic stream will then automatically be crossconnected to 
the appropriate output port as defined by the locally available forwarding 

15 information provided in the form of a forwarding table. 

Figure 3 shows a network element NE with a first input port 11 and first output 
port Ol and a second input port 12 and a second output port 02. It has to be 
noted that these two input and output ports are shown only be way of example 

20 but that the network element has in reality more than only two input and 
output ports. A CrossConnect matrix S in the network element is provided 
- between the input ports to allow crossconnections from any input port to any 
output port under the control of a matrix controller CT2. Such 
crossconnections are semi-permanent through-connections for individual 

25 multiplexing units that repeat periodically in the received multiplex signal. 
Crossconnections thus appear as transparent connections on path level. 

Ports II and Ol are controlled by I/O controller CTl and 12 and 02 are 
controlled by I/O controller CT3. Controllers CT1-CT3 form the second level 
30 controller of the network element. A first level controller is not shown in the 
figure since according to the invention, restoration paths are through- 
connected without interaction of the first level controller and the superordinate 
management plane. 
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A monitor Ml is provided at the input II , which monitors received traffic 
streams. In particular, the monitor checks the path tags of traffic streams in the 
received transmission signal, which is a multiplex signal. If a received path tag 
corresponds to the configured path tag, then everything is all right. If the 
5 monitor Ml detects a mismatch between a received tag and configured tag, 
then it raises a corresponding alarm towards the I/O controller CTl and 
reports the received tag. This is particularly the case when a new traffic stream 
is received at the input port II , for example due to a restoration action of the 
preceding network element. The I/O controller CTl checks then a forwarding 
10 table stored in an memory of the controller to determine to which output port 
the newly received traffic stream shall be crossconnected and instructs the 
matrix controller M2 accordingly. 

A pattern generator Gl is provided at the output port Ol, which serves to 
15 generate an idle signal referred to as supervisory unequipped signal in 

currently unused time slots that represent the spare transmission capacity. A 
similar pattern generator G2 is also foreseen at output port 02. 

Assume known that the network element NE corresponds to NE5 in figure 1 
20 and that input II is connected to NEl and output 02 is connected to NE6. 
Assume further that working path WPl has failed. NEl will recognize the 
interrupted transfer over working path WPl and, according to the invention, 
will thus check its forwarding information (i.e., the forwarding table) to see 
whether there is a pre-calculated restoration path available for the failed 
25 troffic stream. According to its information, a restoration path via NE5 could 
be established. NEl thus crossconnects the traffic stream from the failed 
working path WPl to the spare resource PPl, which was previously unused. 
NE5 will not know that working path WPl has failed but only receives at its 
input II a new traffic stream with a new path tag. It thus raises a mismatch 
30 alarm towards its I/O controller CTl and reports the received path tag. 

I/O controller CTl will now check its forwarding table provided for this 
purpose to determine to which output port the newly received traffic stream 
shall be crossconnected. In the embodiment, this would be output port 02. 
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Thus, CTl instructs the matrix controller to crossconnect the input port M to the 
output port 02. Matrix controller CT2 then configures the crossconnect matrix 
S accordingly and informs the I/O controller CT3 of the new crossconnection. 
Controller CT3 re-configure the output port 02 to remove the supervisory 
5 unequipped mode SUG and let the traffic stream pass. 

In the example shown in figure 1 , the redirected traffic stream would thus 
already reach network element NE6, for which now the same procedure will 
apply. This continues until the redirected traffic stream reaches the destination 
10 network element NE2 and the protection path is thus established. 

The involved network elements notify the network management plane of the 
restoration action, i.e., that and which restoration path has been established. 
In a preferred improvement of the invention, after the restoration path is 
1 5 established and some of the backup capacity thus used, the management 
plane determines new pre-calculated restoration paths from the remaining 
available backup resources and configures the network elements with new 
forwarding tables that contain the new restoration paths. 

20 It should be noted that transmission signals are multiplex signals and carry 
more than one tributary signals. In the example chosen, the transmission 
signals are structured according to the SDH. This means, a transmission signol 
is a continuous bit stream subdivided into frames with a length of 1 25 |lis, 
each. The frames are called synchronous transport modules STM-N (N=l , 4, 

25 1 6, 64 or 256). Each STM-4 frame for example contains four higher order 
multiplex units VC-4, which in turn can contain either three lower order 
multiplex units VC-3, 21 lower order multiplex units VC-2 or 63 lower order 
multiplex units VC-12, each, or any suitable combinations thereof. Each 
multiplex unit represents a path through the network. The multiplex units carry 

30 the actual tributary signals and are repeated within each successive frame in 
exactly the same order. This is called the structure of the multiplex signal which 
is normally only changed by the management plane to establish new paths or 
change or delete existing paths. Idle multiplex positions within the payload 
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section of o frame ore filled with dummy multiplex units carrying the so-called 
supervisory unequipped signal. 

In order to be able to properly process the received transmission signal and in 
5 order to check consistency of the bit stream received, each receive interface 
has to know exactly the structure of the multiplex signal, i.e., which and how 
many multiplex units are multiplexed into each frame. Though, when new 
paths are created and the structure of the multiplex signal is thus changed, the 
receive end interface has to be reconfigured to accept the new multiplex 
10 structure. If the received multiplex structure does not match with the configured 
multiplex structure, the receive interface raises a mismatch alarm, which 
normally means that there is something wrong in the network, e.g., because a 
human operator has accidentally mixed up some cobles. 

15 According to the present invention, a protection path is automatically 

established without prior reconfiguration of the receive side and the alarm thus 
provoked is used to trigger o table look-up to determine the destination of the 
multiplex units representing the new protection path. As explained above, this 
requires to identify the multiplex units, for which we see several alternatives 

20 that will be described in the following. 

' Trail Trace Identifier * 

Each multiplex unit has a path overhead that accompanies the tributary signal 
25 from ingress to egress of the transport network. This path overhead has a one 
byte field (referred to as JO for lines, Jl for higher order virtual containers and 
J2 for lower order virtual containers) for an identifier known as the Trail Trace 
Identifier (TTI). The TTI is an identifier that can be freely assigned by the 
operator for the purpose to check locally whether the received multiplex unit 

' 30 corresponds to the expected one, i.e., whether the receive interface is properly 

connected with the right far-end transmit interface and all multiplex units 
appear in exactly the multiplex position within the received frames they should. 
This serves to prevent manual misconnections due to human configuration 

I mistakes. 

1 
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As the TTI serves to identify an entire path, it should not be changed along this 
path. Therefore, in order to use the TTI as path tag for the purpose of the 
invention, a unique and unambiguous assignment of TTls within the entire 
5 network is necessary. 

A TTI is 16 bytes long and is thus transmitted in 1 6 successive frames. Since 
the frames repeat every 125 [xs, transmission of the entire TTI requires 2 ms. 
The first byte of the TTI contain a CRC7 checksum and of the subsequent bytes 

10 the most significant bit is reserved for frame alignment. Thus, 105 bits remain 
to identify a path signal. We propose the following assignment of the 
remaining 105 TTI bits (which differs to some extend from the already defined 
structure according to ITU-T G.7714.1 , which at present does not allow for 
non-printable symbols): Each network node is assigned a unique address of 

15 32 bits. The first 32 bits of the TTI define the destination address; 32 bits 
define the source address; 1 6 bits define a path id unique for the source 
address; 8 bits define a setup priority of that circuit used for preemption at 
setup time; and 8 bits define a restoration priority of that circuit used for 
preemption at restoration time. 

20 

If the input interface detects an unexpected multiplex unit in a received frame, 
- -T- reports the received TTI to the'secdnd level* controller. The second level 

controller looks up in his forwarding table whether a pre-calculated restoration 
path exists for this TTI and if so, to which output port and time slot the 

25 multiplex units is to be crossconnected. If there is a pre-calculated restoration 
path defined for the received TTI, the forwarding table will point to an idle 
(i.e., unequipped) timeslot of an appropriate output port. Then, the second 
level controller configures the crossconnect matrix accordingly and instructs 
the output port to remove the supervisory unequipped signal from the 

30 corresponding timeslot and insert the through-connected multiplex unit 
instead. 

A failed path, i.e., WPl in figure 1 , is detected by an adjacent network 
element, i.e., NEl . NEl now checks its forwarding table to find an alternative 
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output interface and timeslot and switches a crossconnection (or a bridge) to 
this output and timeslot. In the embodiment, NEl would bridge the traffic 
stream affected by the failure from WPl to the reserved capacity PPla. NE5 
would detect the unexpected traffic stream and crossconnect it to the shared 
5 restoration capacity SPP. NE6 would equally detect the unexpected traffic 

stream and crossconnect it to restoration capacity PPlc towards NE2. NE2 in 
turn would detect the traffic stream that should normally arrive from WPl at 
the input port terminating PPlc and crossconnects the traffic stream to the 
appropriate destination. In other words, the destination node N2 merges the 
10 restoration path with the failed working path. By this mechanism, a restoration 
path for WPl is automatically established along PPla, SPP, and PPlc. 



As explained above, a complete TTI is transmitted every 2 ms. In order to be 
sure that an unexpected TTI is not only an artifact due to bit errors, three 
15 consequent TTls should be received before a network element initiates the 
crossconnection. This would require about 6 ms in total at one network 
element. For an average path leading over five network elements, the total 
restoration time lies thus in the rage of only 30 ms. 

20 Restoration time can even be shortened, if we take into account that a path 
through the network is typically bi-directional. Until know, only one direction 
has been considered. However, if the same procedure is applied in the reverse 
direction, the successive setup of the restoration path would start from both 
sides of a failed path and would thus meet somewhere in the middle of the 

25 restoration path. Therefore, the restoration time can be shortened by a factor 
of two. 



The first alternative using the path TTI as path tog would thus lead to a very 
short restoration time but would require a unique assignment of addresses 
30 throughout the entire network. As the TTI is today used under the sole 
responsibility of the operator, this would impose some organizational 
compatibility problems in heterogeneous multi-national or multi-operator 
networks- 



I 

[ 
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Thus a second alternative could be preferred over the first: 

Tandem Connection Trail Trace Identifier 

5 In the path overhead, a one byte field is reserved for a Tandem Connection 
Monitoring (TCM) function. This byte is referred to as Nl for higher order 
virtual containers and as N2 for lower order virtual containers. Bits 7 and 8 of 
this field contain in a 76 multifrome a tandem connection trail trace identifier 
(TC-TTI). This TC-TTI could be used for the path tag in a similar manner as 
10 described above for the path TTI, i.e., to transmit a 32 bit destination address, 
a 32 bit source address; 1 6 bits for a path id unique for the source address; 8 
bits for a setup priority of that circuit used for preemption at setup time; and 8 
bits for a restoration priority of that circuit used for preemption at restoration 
time. 

15 

The use of TCM function has several advantages. First of all, TCM function can 
preferably be used to detect and communicate failure locations along a 
working path. Moreover, a tandem connection is created under the sole 
responsibility of a single operator. He is solely responsible for the use of the 
20 TC-TTI and can choose whatever address assignment he wants. This avoids 
compatibility problems and conflicts in the assignment of TTIs. 

On the other hand, as the TC-TTI is transmitted in a 76 multifrome, i.e., an 
entire TTI is transmitted every 76 frames a 1 25 |xs, reception of one TTI 
25 requires 9,5 ms. Two or three consequent TC-TTI frames would thus require 
about 20 or 30 ms, respectively, for detection, i.e., until the TTI can be 
considered to be stable. Even when restoration starts from both sides of a 
failed path, a restoration path along at most four network elements can be 
established within an average restoration time of 50 ms. 

30 

Therefore, a third alternative is preferred over the first two: 
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Use of the Reserved K3 Byte 

In the path overhead, one byte is reserved for an automatic protection 
switching (APS) protocol on path level. This byte is referred to a K3, an in 
5 particular bits 1 to 4 thereof, at higher order VC level and K4, and in 
particular bits 3 and 4 thereof, at lower order VC level. However, APS 
signaling for protection switching on path level has never gained much 
acceptance and is currently not used in the field. Therefore and because 
protection mechanisms on path level would become obsolete with the use of 
10 the present invention, we propose to re-use the existing K3 or K4 byte 

positions for a local identifier. Alternatively, the reserved bits 5 and 6 of K3 or 
bits 5 to 7 of K4 could be used instead. 

As these few bits would certainly not suffice for a worldwide or at least network 
1 5 wide unique and unambiguous address space, the third embodiment uses an 
identifier which has local meaning, only. In other words, the identifier, which 
we will call in this case a label, is unique only for a certain physical link and 
corresponding interface and will be changed on each link along the path.' 

20 In particular, each interface has its own forwarding table. The table contains 
for received labels corresponding output ports and timeslots where the 
multiplex unit is to be crosscohnected and a new label with which the existing 
label is to be replaced. This new label is the one required by the subsequent 
network element. As those skilled in the art would appreciate, this is to some 

25 extent similar to the known label switching (MPLS) but not used for routing 

packets but for crossconnecting multiplex units between continuous bit stream 
multiplex signals. We can therefore term this process "label crossconnecting". 

This has the advantage that, since the K3 or K4 byte is repeated once every 
30 frame, after reception of only three consequent frames the new label can be 
considered as stable and a corresponding crossconnection initiated, which 
would therefore take less than 1 ixs per network element (i.e., per hop), only. 
The label can also use some selected bits (e.g., bits 3 and 4 of K4) of few 
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successive frames thus building a "K4 multiframe" and would still meet any 
time requirements for restoration. 

Failure Detection 

As according to the invention, a pre-calculated restoration path is established 
in the case of a failure occurring somewhere along a working path, it is 
necessary to detect the failure situation. On path level, the path terminating 
network elements will immediately receive an AIS (alarm indication signal), 
which expresses that the path has failed. Thus, the terminating network 
elements can activate restoration. 

However, it is not necessarily true that the path is terminated within the 
transport network but can also be terminated at interfacing 
telecommunications equipment outside the transport network, for example at 
an IP router using the transport network for a backbone connection. As 
mentioned earlier, failure detection may preferably be achieved using Tandem 
Connection Monitoring (TCM) as described for example in ITU-T G,707. A 
Tandem Connection can be established along an arbitrary segment of a path 
under the sole control of one network operator. This would allow to detect any 
failure condition that might occur along this monitored segment and initiate 
■ restoration starting from the termination points of the Tandem Connection, 
rather than from the termination points of the entire path. The use of TCM 
would also make sure that uni-directional failures are reported in reverse 
direction so as to enable restoration actions by a preceding network element. 

In another advantageous improvement, use can be made of non-intrusive 
intermediate Tandem Connection monitors, and temporary Tandem 
Connection sources created along the path segment in the case of a failure in 
order to forward information about the actual fault location. 

In particular, a failure adjacent network element detects the failure and 
activates q temporary tandem connection source function. This function 
creates a valid tandem connection signal replacing the failed signal and 
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inserts therein a failed link identifier corresponding to the failed link. More 
details on fault localization using Tandem Connection Monitoring can be 
found in co-pending European Patent Application "Failure Localization in a 
Transmission Network", filed 19.1 1 .2002 and being assigned the European 
5 filing number 0236031 7.8, which document is incorporated by reference 
herein. 

This would allow that any network element along the failed path is informed 
about the actual failure location and restoration actions can be started not 

10 only from the terminal points of the Tandem Connection but already from any 
network element in-between the failure location and the terminal point. Thus, 
it would be possible to find in shorter time a shorter restoration path 
circumventing only the failure location but using most of the already existing 
and non-failed working path. As this would encompass the least amount of re- 

15 configuration, this would again considerably reduce the time required for 

restoration and would also save spare resources as non-failed path segments 
would not have to be circumvented using spare resources. 

Yet another alternative is to initiate restoration actions based on primary link 
20 alarms, i.e. loss of signal (LOS). This would however not cover all possible 
failures, but the most frequent failure sources which are for example a cable 
break or an optical fiber accidentally unplugged by a human operator. 

Failed Connection Attempts 

25 

In a preferred improvement of the invention, a Tandem Connection is created 
along the restoration path so as to enable failure monitoring on the 
restoration path and allows backward transmission of a reverse defect 
indication in the case a connection attempt foils. 

30 

The restoration based on path tags and local forwarding information uses pre- 
calculoted backup paths. However, it might occur that the local forwarding 
information is no longer up to date and the backup capacity already busy or 
that the backup capacity is for other reasons not available. In this case, the 
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local restoration action will fail. This failure to establish the pre-configured 
restoration path will be reported as RDI (Reverse Defect Indication) in the 
Tandem Connection created on the restoration path. Moreover, the traffic 
stream from the failed restoration path will be routed in reverse direction back 
5 to the preceding network element, which will detect the tag and therefore 
know that connection setup of the restoration path has failed. (The latter 
measure works even without a TC created along the restoration path.) 

Figure 4 shows schematically the connection setup according to the invention. 

10 A network element NEn is connected at the left side (upstream direction) to a 
network element NEn-1 and at the right side (downstream direction) to a 
netv/ork element NEn + 1 . Network element NEn corresponds to NE in figure 
3. Three scenarios are depicted in the below figure 4a-4c. Figure 4a 
symbolizes the successful connection setup; figure 4b shows that connection 

1 5 setup fails due to a contention in the switching matrix S; and figure 4c shows 
backward report in the case that connection setup fails at network element 
NEn+l. 

In figure 4a, it is assumed that NEn-1 detect a failure of a working path and 
20 initiates setup of a restoration path. Therefore, it transmits at its output 

interface a new multiplex unit with a new path tag (TTI, TC-TTI, or K3/K4) to 
* network element NEn. This is depicted as step al.- Monitor Ml detects in step 
a2 the new path tag and reports this to its I/O controller CTl . Depicted as 
step a3, CTl looks up in a forwarding table FT the output port that 
25 corresponds to the destination address specified in the new path tag and 

informs the crossconnect matrix controller CT2 of the crossconnection to be 
switched. In step a4, the matrix controller CT2 configures the crossconnect 
matrix S accordingly and the new multiplex unit is crossconnect to output port 
02. In the case of label switching, the output port 02 is configured via I/O 
30 controller CT3 to insert the new path label for the subsequent network element 
NEn + l . Anyway, output 02 is configured in step a5 to transmit the new 
multiplex unit and pattern generator G2 is deactivated so that the supervisory 
unequipped signal (SUG) is no longer inserted into the timeslot corresponding 
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to the spare capacity. Thus, the new multiplex unit with the new path tag 
reaches network element NEn+ 1 , where the same procedure will apply. 

In figure 4b, steps bl -b3 are the same as steps a1 -a3 in figure 4q, but now 
5 the crossconnection at matrix S fails because the spare capacity at the output 
02 is already used and the requested matrix connection thus blocked. 
Therefore matrix controller CT2 reconfigures the matrix S to loop the 
multiplexing unit back to output Ol in step b4. In step b5, I/O controller CTl 
is informed about the failed connection setup and reconfigures the interface 

10 accordingly. Thus, in step b6, pattern generator Gl is deactivated so that the 
SUG signal is no longer transmitted in the corresponding spare timeslot at Ol 
and a reverse defect indication (RDI) is inserted into the associated path 
overhead. The new multiplex units with RDI inserted thus returns in step b7 to 
the previous network element NEn-1, which is will now know about the failed 

1 5 restoration attempt. 

Figure 4c shows a scenario where connection setup fails at network element 
NEn+1. Steps cl-c7 correspond to steps al-a7 in figure 4a. In step c8, the 
crossconnection attempt in NEn + 1 fails and the traffic signal is thus returned 

20 as in step b4- b6 in figure 4b, The multiplex units of the returned traffic signal 
are thus received in step c9 at input port 12 which detects in step clO the TCM 
alarm (RDI) and the returned path tag and reports this to its I/O controller 
CT3. In step cl 1 , the pattern generator G2 at output 02 is activated again to 
send SUG in the corresponding restoration timeslot that was used in step c7 

25 before for the new traffic signal. In step cl2, the matrix controller is informed 
to configure a crossconnection to the output port Ol and in step cl 3, the 
multiplex units are crossconnected through matrix S to Ol . In step cl4, I/O 
controller CTl is informed of the failed connection setup and checks its 
forwarding table for an alternate restoration path. In step cl5, controller CTl 

30 has determined a secondary restoration path to be used instead of the failed 
one and starts in step cl 6 a new restoration action continuing after step a3 or 
c3. 
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Alternative failure reporting mechanisms include beside the looping back 
method described above the insertion of an RDI indicating that the link cannot 
be used or in the case of K3/K4 tap type, insertion of a corresponding 
reserved failure type. 

5 

Although having described several preferred embodiments of the invention, 
those skilled in the art would appreciate that various changes, alterations, and 
substitutions can be made v/ithout departing from the spirit and concepts of 
the present invention. 

10 

The inventive concept for a connection set-up based on path togs and local 
forwarding information can for example rather than for restoration purpose 
also be used for other purposes such as for distributed connection set-up 
without evolving the network management plane. This would lead to a 
1 5 connection setup that is to some extend similar to classical label switching or IP 
routing in packet networks. This would additionally require some sort of loop 
prevention mechanism, which could for example be achieved by properly 
defining the forwarding information and avoiding to overwrite a 
crossconnection for a bit-stream the same path tag. 
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10 What is claimed is 

1 . A method of establishing a path through a transport network, said network 
comprising a number of physically interconnected network elements {NEh-1, 

15 NEn, NEn-1); transmission signals being transported over physical * 

connections between said network elements; each transmission signal being 
subdivided into frames of the same length, said frames being structured 
according to a multiplex hierarchy into multiplex units respectively representing 
paths through said network and repeating every frame thereby forming traffic 
20 streams multiplexed to form said transmission signals; said method 
comprising the steps of 

assigning each traffic stream an identifier called hereinafter a path tag; 
- providing forwarding information (FT) in each network element along said 
path to be established; 
25 - receiving (a 1 ) a new traffic stream at an input port (11 ) of a network 
element (NEn); 

checking (a2) the path tag of the received traffic stream and determining 
{a3) an appropriate output port (02} based on said path tag and the 
forwarding information (FT); and 
30 - establishing {a4) an internal cross-connection between said input port (II) 
and said previously determined output port (02). 

2. A method for establishing a restoration path according to claim 1, 
comprising the steps of 
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- detecting a failure of an already existing path at a first network element 
(NEl); 

- at said first network element, crossconnecting a traffic stream affected by 
said failure to an alternate output port; 

- at an input port of a second network element (NE5}, connected to the 
alternate output port of the first network element (NEl), receiving said 
traffic stream; 

- checking the path tag of the received traffic stream and determining an 
appropriate output port based on said path tag and the forwarding 
information of said second network element; 

- establishing an internal cross-connection between said input port and said 
previously determined output port; and 

- repeating said steps at preceding network along said restoration path. 

3. A method according to claim 1, wherein said path tag is a trail trace 
identifier unambiguously assigned in. said transport network. 

4. A method according to claim 3, wherein said trail trace identifier is either a 
path trail trace identifier or a Tandem Connection trail trace identifier. 

5. A method according to claim 1, wherein said path tag is label which is 
Hnserted by the-preeeding network element and which label will- be replaced by 

the actual network element with a new label for the subsequent network 
element. 

6. A network element (NEn) of a transport network; said network element 
comprising 

. at least one input port (II ) designed for the reception of a transmission 
signal subdivided into frames of the same length, said frames being 
structured according to a multiplex hierarchy into multiplex units 
respectively representing paths through said network and repeating every 
frame thereby forming traffic streams multiplexed to form said transmission 
signals; wherein each traffic stream is assigned an identifier called 
hereinafter a path tag; 
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- a low-level controller (CTl, CT2, CT3; SLC) controlling said input port (11) 
and comprising a memory for storing forwarding information (FT) provided 
to said network element; 

- a monitor (Ml) assigned to said input port (II) for checking the path tags 
5 of all traffic streams received at said input port and for determining 

whether any of said received path tags does not correspond to expected 
path tags and if so, for notifying the unexpected path tag to said low-level 
controller (CTl); and 

- a CrossConnect matrix (S) for crossconnecting any of said traffic streams 
10 from said input port (11) to any of a number of output ports (02) under the 

control of said low-level controller (CT2); 
wherein said low-level controller (CTl, CT2, CT3) is adapted to determine an 
appropriate output port (02) for a traffic stream with an unexpected path tag 
based on said path tag and said forwarding information (FT) and to configure 
15 said CrossConnect matrix (S) to establish an internal cross-connection between 
said input port (II) and said previously determined output port (02). 

7. A network element according to claim 6, further comprising a high-level 
controller (FLC) connected to said low level -controller (SLC), said high level 

20 controller comprising an abstraction of physical and logical resources of said 
network element for the purpose of network management and an interface to 
d network management facility (TMN); whereby said low- level controller (SLC) 
is adapted to determining an appropriate output port for a traffic stream with 
an unexpected path tag without involving said high-level controller (FLC). 

25 

8. A network element according to claim 6, wherein said low-level controller 
(SLC) is distributed among more than one shelves or on-board controllers in 
said network element. 

30 9. A network management facility (TMN) for controlling and configuring 
network elements (NEn-1 , NEn, NEn-1 ) of a transport network wherein 
transmission signals are transported over physical connections between said 
network elements; each transmission signal being subdivided into frames of 
the same length, said frames being structured according to a multiplex 
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hierarchy into multiplex units respectively representing paths through said 
network and repeating every frame thereby forming traffic streams multiplexed 
to form said transmission signals; wherein each traffic stream is assigned an 
identifier called hereinafter a path tag; said network management facility 
5 (TMN) being adapted and programmed to determine pre-calculated 

restoration paths for working paths being established in said network and to 
provide to said network elements forwarding information (FT) based on said 
path tags to allow said network elements to determine an appropriate output 
port for a traffic stream with an unexpected path tag received at an input port 
10 by using said path tag and said forwarding information and to establish an 
internal cross-connection between said input port and said previously 
determined output port. 

10. A network management facility (TMN) according to claim 9, being further 
1 5 adapted and programmed 

- to determine new restoration paths from remaining spare capacity in said 
network after receipt of a notification from a network element saying that a 
restoration path has been established and 

- to provide new forwarding information to said network elements. 

20 
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10 Abstract 

Transport Network Restoration Method 

15 

Transmission signals in a transport network are multiplexed from traffic 
streams respectively representing paths. Each path is identified with a path tag 
and forwarding information (FT) is provided in each network element (NEn-1, 
NEn, NEn-1). Failed paths in the network are restored in that the source 

20 network element crossconnects the affected traffic stream to on alternate 

output port and subsequent network elements (NEn) receiving this unexpected 
traffic stream at an input port (11) check the received path tag, determine an 
appropriate output port (02) based on the tag and the forwarding information 
(FT), and establish an internal cross-connection between the input port (11) 

25 and corresponding output port (02). 

(Figure 4) 
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